A Probabilistic Priority Scheduling Discipline for Multi-Service Networks

نویسندگان

  • Yuming Jiang
  • Chen-Khong Tham
  • Chi Chung Ko
چکیده

This paper proposes a novel scheduling discipline for service differentiation in multi-service networks, which is referred to as the Probabilistic Priority (PP) discipline. PP is based on the Strict Priority (SP) discipline with the difference that each priority class is assigned a parameter. The parameter determines the probability with which its corresponding queue is served when it is polled by the server. Service differentiation as well as fairness among traffic classes can be achieved in PP by setting the assigned parameters properly. In addition, PP can be easily reduced to the ordinary SP or to the reverse SP. Moreover, PP can provide service segregation among groups of traffic classes while at the same time provide service differentiation among classes within each group.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A multi-class probabilistic priority scheduling discipline for differentiated services networks

Differentiated Services (DiffServ) is a promising architecture for the next generation Internet due to its highly flexible, scalable and interoperable design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the Probabilistic Priority (PP) scheduling discipline first proposed in [8] to the mul...

متن کامل

Probabilistic Preemptive Scheduling for Service Differentiation in OBS Networks

This paper presents a Probabilistic Preemptive (PP) scheduling discipline for service differentiation in Optical Burst Switching (OBS) networks. The main idea of PP is that a probabilistic parameter is added to the preemptive scheduling discipline. With PP, a high priority burst preempts a low priority burst in a probabilistic manner. By changing the probabilistic parameter, PP can achieve flex...

متن کامل

Achieving differentiated services through multi-class probabilistic priority scheduling

Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in [Proc. 2001 IEEE Workshop on High Pe...

متن کامل

Achieving differentiated services through multi - class 3 probabilistic priority scheduling 4

11 Differentiated services (DiffServ) is a promising architecture for the next generation Internet due to its scalable and 12 flexible design. In DiffServ, scheduling disciplines play an important role in achieving service differentiation. In this 13 paper, we extend the average delay analysis of the probabilistic priority (PP) scheduling discipline first proposed in 14 [Proc. 2001 IEEE Worksho...

متن کامل

A Probabilistic Priority Scheduling Discipline for High Speed Networks

In high speed networks, the Strict Priority (SP) scheduling discipline is perhaps the most common and simplest method to schedule packets from different classes of applications, each with diverse performance requirements. With this discipline, however, packets at higher priority levels can starve packets at lower priority levels. To resolve this starvation problem, we propose to assign a parame...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Computer Communications

دوره 25  شماره 

صفحات  -

تاریخ انتشار 2001